ON WREATH PRODUCTS OF CYCLIC SCHEMES 
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Abstract. We describe explicitly the algebraic structure of the Terwilliger 
algebra of wreath products of cyclic schemes. 
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1. Introduction 

The Terwilliger algebra was first introduced in as new tool for commutative 
association schemes. In general, this algebra is non-commutative, finite dimensional 
and semi-simple C-algebra. In ^ G. Bhattacharyya, S.Y. Song and R. Tanaka be- 
gan to study the wreath product of one-class association schemes. It was shown that 
all irreducible modules except for the primary module of the Terwilliger algebra are 
one-dimensional. Moreover, in [TU] R. Tanaka proved that the only class of associ- 
ation schemes coming as the wreath product of one-class association schemes and 
group schemes of finite abelian groups satisfies this property. Recently, in 9 S.Y. 
Song and B. Xu gave a complete structural description of the Bose-Mesner algebra 
and Terwilliger algebra for wreath products of one-class association schemes. In 
this paper, we describe explicitly the algebraic structure of the Terwilliger algebra 
of wreath products of cyclic schemes. 

The remainder of this paper is organized as follows. In Section [21 we review 
the notation and basic results on association schemes and the Terwilliger algebra. 
In Section |3l we show that Cp^ I Cp^ I ■ ■ ■ I Cp^ is triply-regular. In Section |4j we 
determine the structure of the Terwilliger algebra of Cp^ I Cp^ I ■ ■ ■ I Cp^ by central 
primitive idempotents. 

2. Preliminaries 

In this section, we prepare necessary notation and results about association 
schemes and their Terwilliger algebras. For further information, the reader is re- 
ferred to [T], [3], [5] and [TT]- 

2.1. Association schemes. Let X denote a nonempty finite set. Let Mat\x\{^) 
denote the C-algebra consisting of all matrices whose rows and columns are indexed 
by X and whose entries are in C. 

Let Rq, Ri, . . . , Rd be nonempty subsets oi X x X. Let Ai denote the matrix in 
-Mai|x|(C) with xy entry 



{A-i)xy — 



1 ii{x,y)eR, 
otherwise. 



It is called adjacency matrix of Ri. We denote the transpose of Ai by A*, the 
identity matrix by I and all-ones matrix by J. 

We say that x = {Ri}o<i<d) is a d-class association scheme of order \X\ if 
the following hold: 

(1) ^0 = /; 
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(2) Ao + Ai + ■ ■ ■ + Ad ^ J; 

(3) Al = Ai, for some < i' < d; 

(4) For each < i,j < d, AiAj — ^h=oPijAh for some nonnegative integers 

The constants p^j given in (4) are called the intersection numbers of x- For 
each Ai we abbreviate p^j, as Ui, which is called the valency of Ai. We denote 
{y e X \ {x, y) e Ri} by Ri{x). Then for each (a:, y) G Rh, _p,y = \{z e X \ {x, z) e 
■Rjj (-2^)2/) G -f^jll = n We say that x is commutative if AiAj = A^A^ 

for < i,j < d. In a commutative association scheme x called cyclic if 
{Ri}o<i<d forms a cyclic group. Moreover, if the order of a cyclic scheme x is n-^ 
then we denote x by C„. Next, we recall the concept of the wreath product and 
use the notation given in [8]. Let x = {Ri}o<i<d) and tp = {Y, {S'i}o<j<e) be 
association schemes of order |X| = u and |y| = v. The wreath product x ? V' of x 
and ■0 is defined on the set X x Y; but we take Y = {yi,y2, ■ ■ ■ ,yv}, and regard 
X X y as the disjoint union of v copies Xi,X2, ■ ■ ■ ,Xy of X, where Xj — X x {yj}- 
The relations on Xi U X2 U • • • U Xy are defined by the following rules: 

(1) For any j, the relations between the elements of Xj are determined by the 
association relations between the first coordinates in x- 

(2) The relations between the elements that belong to two different sets, say 
Xi and Xj, are determined by the association relation of the second co- 
ordinates yi and yj in ^ and the relation is independent from the first 
coordinates. 

That is, the relations Wq, Wi, . . . , Wd+e of x ^ ■0 are defined by 

Wo^{{{x,y),{x,y))\ix,y)eXxY}, 

Wk = {{{xi,y), {x2,y)) I {xi,X2) e Rk,y E Y} for 1 < fc < d and 

Wk = {{{xi,yi), {X2,y2)) I xi,X2 € X, {yi,y2) G Sk-d} for d + 1 < fc < d + e. 

Then it is easy to see that x ^ V' = (-'^^ x Y, {Wk}o<k<d+e) is a {d + e)-class 
association scheme. Note x ^ "0 is commutative if and only if x and V' are. 

Let the adjacency matrices of x and ip be Ao,Ai,...,Ad and Co, Ci, . . . , Ce, 
respectively. Then the adjacency matrices of x ? "0 are given by 

Co ® Ao, Co ® Al, . . . , Co ® Ad, Ci ® J„, . . . , Ce ® Ju, 

where (S> denotes the Kronecker product, i.e., A(E) B := (aijB) oi A ~ (aij) and B. 

2.2. Terwilliger algebras. Let x = (X, {i?i}o<i<d) be a c?-class association scheme. 
Let V = CX = 02,gx denote the vector space over C consisting of column vec- 
tors whose coordinates are indexed by X and whose entries are in C, where x 
denotes the column vector with 1 in the x-th position and otherwise. We observe 
that Mat|x|(C) acts on V by left multiplication. We call V the standard module. 
We endow V with the Hermitian form defined by {u,v) — u^v for u,v GV, where 
t denotes transpose and - denotes complex conjugation. 

If X is commutative, then the adjacency matrices generate a {d+ l)-dimensional 
subalgebra 9JI = {Aq, Ai, . . . , Ad), which is called the Bose-Mesner algebra. 

Fix a vertex x E X. For each < i < d, let E* = E*{x) denote the diagonal 
matrix in Afat|jf|(C) with yy entry 

(E*) =1 ^ ^^'^^ ^ 
I )vv 1^ Q otherwise. 

The E*'s form a basis for a subalgebra M* = 9Jt*(x) = {E^,El, ...,E*). Let 
T = T{x) denote the subalgebra of Mat\x\{'C) generated by 93t and 9Jt*. We say 
that T is the Terwilliger algebra of x with respect to x. Put V* — E*V . Then 
V = V*. We denote the all -ones column vector in by 1. 
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Finally, we review three lemmas used in our study. 
Lemma 2.1. ^ For < h < d, E*AjEl if and only if p'^j = 0. 

Let To{x) be the subspace of T{x) spanned by {E*AjEl \ < i,j,h < d}. It 
is easy to see that T{x) is generated by To{x) as an algebra, but in general, To{x) 
may be a proper linear subspace of T{x) . 

The following lemma was proved in [llj, where the irreducible module is called 
the primary module. 

Lemma 2.2. In the standard module V given above, 

Span{EQl, E^l, . . . , E^l} is an irreducible T{x)-module of dimension d + 1. 

In |S] an association scheme x is called triply-regular if y, z) — \Ri{x) fl 

Rj{y) n Rh{z)\ depends only on i, j,h,l,m,n where {x,y) G Ri,{x,z) G Rm and 
{y, z) e Rn- 

Lemma 2.3. [7 Let x be a commutative association scheme. Then x is triply- 
regular if and only if T{x) = To{x) for every x G X . 

3. The triply-regularity of the Terwilliger algebra of 

Cp-^ } I ■ ■ ■ I Cp^ 

In this section, we will show that Cp^ I Cp^ I ■ ■ ■ I Cp^ is triply-regular. Let 
{Xi, {Rj}o<j<pi-i) be a cyclic scheme of order pi. We denote it by Cp. . In general, 
we denote Xi by {xi q, Xi i, . . . , Xi j, _i}. We assume that (^i)^ = Aj and Ri{xq) = 
{xi}. 

Let X = {X, {R{i,a)}o<{i,a)<Y.j^^{p,-i)) denote CpjCp^l- ■ -iCp^ , where {i,a) = 
for i = 0, 1 < a < Pi — 1, and (i, a) = — + a forl<i<c?,l<Q;<pj-l. 

Note that the a is read by modulo pi. Then x has Xi x X2 x • • ■ x Xd as the vertex 
set. For a; G X, we denote it by (xi, a;2, . . . , x^). Sometimes we specify x by 

{xi^a,X2,b, ■ ■ ■ ,Xd,z)- 

Lemma 3.1. For l<i< d, l<a< pi — 1 and x G X, Ri^a{x) induces an 
association scheme which is isomorphic to Cp-^ I Cp^ I ■ ■ ■ I Cp._-^ . 

Proof. By definition of the wreath product, it is trivial. □ 

Lemma 3.2. Let y G Ri,a{x), z G Rj^j3{x). 

(1) If i = j, then {y,z) G Rt for some < h < (i,pi — 1). 

(2) Ifi > j, then {z,y) G Rr.a. 

Proof. Without loss of generality, we may assume that x is (xi^q, X2,o, ■ • ■ , a^d.o)- 
Then i?i,„(x) = Xi x X2 x • • • x X^^i x {x^,^} x {x(,+i),o} x • ■ ■ x {xd,o}- If i = j, 
theni?j,^(x) = XixXaX - • •xXi_ix{x^,/3}x{x(j+i)^o}x- • •x{a;rf,o}- So {y,z) G Rh 
for some h. If z > j, then Rj^p{x) = Xi x X2 x ■ ■ • x Xj^x x {xjjj} x {x(j+i),o} x 
■ • • X {xdfl}. So Rj,i3{x) C Xi X X • • ■ X X {x^,o} X {x(,+i),o} x • • • x {xdfl}. 
Hence {z,y) G Ri^a- D 

Lemma 3.3. For < i,j,h < d and 1 < a < Pi — 1, 1 < /3 < Pj — 1, 1 < 7 < p/i — 1, 
p[i 'a)(j fi) ~ ^ ^^'^ onZ?/ if one of the following holds: 

(1) i ~ j ~ h ^ and a -\- f3 ^ "f (mod pi); 

(2) i = j<h,i = h<jorj^h<i; 

(3) h < i — j and a + /? ^ (mod pi); 

(4) j < i = h and a ^ 7; 

(5) i < j = h and /3 ^ 7; 

(6) i,j,h are all distinct. 
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Proof. {!) 1{ i — j — h — 0, then P^l'2)(j p) ~ Assume that i — j — h ^ Q. Then 
for (x, y) e we consider Ri^a(x) fl Ri^p-jsiy). Since Cp^ is cycHc, a + /3 = 7 

(mod Pi) if and only if Ri^a{x) n Ri^p-piij) ^ 0. 

(2) We prove only the case oi i — j < h. For (x, y) G Rh,-y, Ri,a{x)r\Ri^p-p{y) = 
0, since [j^ Ri,a{x) and Ri,a{y) are disjoint. 

(3) Assume that h < i — j. Then for (x,?/) 6 Rh,-y, Ri.a{x) — Ri^a{y)- Thus 
Ri,a{x) n Ri^p-p{y) ^ if and only if a + /? = (mod pi). 

(4) and (5) are similar to (3). (6) is trivial. □ 

Theorem 3.4. x ~ C'pi ^ Cp2 Cp^ is triply-regular. 

Proof. We claim that for {x,y) S Ri^a, (x, z) G Rm,b and (y, z) £ Rn,c, P(!',!^xI/3kC7) 
{x,y,z) = I i?i,a(x) ni?j,;3(2/) ni?/i,^(z) I depends only on (i,a), (j,/3), (/IjT); (^o), 
(m,6), (n,c). 

Without loss of generality, we can assume that I > m > n. By Lemma [3.31 it 
suffices to show that p^^^.''^jlj'^^^^'^}^{x,y, z) is independent of x,y,z for given I = 
m > n. We consider the following two cases. 

Case 1: I — m ~ n. 

Case la: I = i. If either j > i or h > i, then p[[''^j"j^'^^(^hj)^x, y, z) = by Lemma 



On the other hand, if i = h^j, i — h>j or i — j>h, then since the set of 
relations of Cp. is a cyclic group, p^^^^'^^^'^^l-^'^}^{x,y,z) is independent of x,y,z. 

Case lb: I < i. If either h ^ i or j ^ i, then P^^i'^j(J'^^(h'j^{x , y, z) = by Lemma 
13.31 On the other hand, assume that i = j — h. If a 7^ /3, a 7^ 7 or /3 ^ 7, then 
pfi'a}(j 'ls)(h'j)(^^y = by Lemma (3.31 So we assume that a — (3 = Since 

I <i=j = h, P^li'^})l^_f)[h'^]{x, y, Z) = \Rr.a{x)\. 

Case Ic: i < I. If either h < i or j < i, then p\^i'^j(J'^^(f^'j^-fix, y, z) — by Lemma 
13.31 On the other hand, assume that h ~ j ~ I. If either by^p — 'j or aj^p — (3, 
then p^i^^'^l^'^^^J^'!^)^{x,y,z) = by Lemma [3.31 So we assume that b = p — j and 

a = p- p. Hence P(-;^)(";3^)\t7j(^' ^) = l-Ri,a(a^)l- 
Case 2: I = m > n. 

Case 2a: ^ = i. If either h > I or j > I, then P(''^)(^^^)^(^^'^j(a;, y, z) = by Lemma 
13.31 On the other hand, assume that I > h and I > j. Since n < Z, by Lemma |3.3L 
j ^ h ^ I or j = h = n. lij = h = l,theiip\^.^JI^^p^^J^'^:^}^{x,y,z) = \Ri^aix)nRj^p{y)\ 

if /? 7, otherwise, li j ^ h = n, then p[ (a:, y, z) = unless c + 7 = /3 

(mod Also P(-;a)("^'')\^^_'^)(a;, y, z) = unless a = a ^ b. Thus if c + 7 = /3 (mod 

p„) and a ^ a ^ b, then = l-R/i,7(^) ^1 Rj,i3iy)\- By Lemma 

123 P(iia/(Xj'Kr,7j(2^' ^) i'^ independent of x, y, z. 

Case 2b: I > i. If either h ^ I or j ^ ;,thcn p[''^^^^^(™^''^^(^^'^j(j:, y, z) = by 
Lemma 13.31 On the other hand, assume that I = h ~ j . Since (y, z) G i?n,c, 
^'(';a)(I^K^^7) ^) n -Rj,^)(y)| if ^ = 7, otherwise. 

Case 2c: I < i. If either h ^ i or j ^ i,then p[^i'^-l'(^p^(^h'y)(x, y, z) = by Lemma 

13.31 On the other hand, assume that I < i = h = j . Then p'('^j^'^j(J'lj^(j^'!y^-jix , y, z) = 
1^1,0(2;) I if a = /? = 7, otherwise. □ 

Theorem 3.5. The complete list of nonzero triple products E*i a)'^(jji)-^*h -y)' 
where < /i < d and I < a < pi — \, \ < (3 < pj — 1, 1 < "f < pt — 
is given as follows: 
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(1) ^^(.„ 

(2) E^, 



for i = 0; 
^(i 7) f'^^ * 7^ and a + /? 



7 (modpi); 



(3) ^(*,a)^(»,/3)-^(\,7) forO<h<i<d and a + {3 = (mod pj; 

(4) ,„)^(i,/3)£^('i,T,) /or < j < i < d and a 7; 

(5) E(* ^)^;(^ ^) /or O < * < j < d a^rf /? = 7. 

Proof. By Lemma [2.11 and [5T51 it is trivial. □ 
4. Central primitive idempotents of the Terwilliger algebra of 

Letx= (^,{%,a)}o<(i,Q)<s^^^ife-i)) denote Cpi;Cp2;---;Cp^ , where {i,a) =0 
for i = 0, 1 < a < Pj-1, and {i,a) = -l) + a forl<z<d,l<Q!<Pi-l. 

In the rest of this section, we will use [^f^i (p; — 1)] to denote the set {0, 1, ... , Sf^i {p 
1)}. We will denote ^(j,;3) as follows: 

(-4(j,/3))oO (^0-,/3))oi (yl(j^^))o2 ■•• (-4(j-,0))o(d,pd-l) 

(Aj,/3))iO (Ai,/3))ll (^(j\^)))l2 ■■• (^(i,/3))l(d,pd-l) 

(^(j,/3))20 (^(i,/3))21 (^(j\^)))22 ■■• (-4(j,^))2(d,pd-l) 

(^0-,/3))(d,prf-l)0 (-4(j,/3))(rf,p^_i)i (^(j,/3))(d,pd-l)2 ••• (-4(j,/3))(rf,p^_i)(d,p^-l). 

where ((i, a), (/i, ^))-block of ^(j,^) is a n(i_Q) x matrix. In particular, for 

any (i, a), (j, ^), (/i, e PjLife - 1)], we can write E*i^a)^u,p)E*f^,^) as a block 
matrix. 

Let Jp^q denote the p x q matrix whose entries are all 1. 
Lemma 4.1. For any {j,/3) e [Sf^i(pj - 1)], ^(^.^g) = 
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Bli ■ 
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Bi5 



Jl.rnjjii, B2 



Jri(l,l-),n(j,fi) ' B3 



Jn 



I -1)' 



where Bi — ^i^ny^,, — "n(i,i),ny,^) , — "no-i.Pj-i-i)^"0,(3) ' 

Bi = Jn(jji),l, B5 — J„y ,3),„(i_i), Be — '/n(j,^),ny„i,p^_j_i); 

Bj (^(j,/3))0M)0\/3+l). Bs = {A(^jJ3)){j,2)U,l3+2), Bq = {A(^j,p)){j,p^-l-0)(j,p,^l), 
Bio = (Aj,/3))0-,P,+1-/3)0M)' Ell = (^(j,/3))(j,p,+2-/3)(j\2), ^12 = (^(j,/3) ) (i,p, -l)(i,/3-l) , 
Bl3 = {A{jJ3)){j + l,l)U+l,l), Bli {A(^j,l3))u + l,2){j+1.2): Bi5 = {A(^j,p)){d,pa~l){d,pa^l)- 
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Proof. We may assume that (j, (3) ^ 0. We will consider block matrices of ^(j,^)- 

\ii < j, then E*. a)^ij.P)E{h e) ^ ^'^'^ '^^^y if J = ^ and /3 = ^ by Theorem 
|23i;5). This implies that (^(j,;3))i(j,/3), (^0;/3))2(j,/3), • • • , (^(j,/3))o-i.p,_i-i)(j,/3) are 
nonzero. 

If i = j, then E*^ a)^(j.i3)E^h C) ^ ^^"-^ ^^^^^ either ft, = i and a + /3 = ^ 
(mod Pj) or h < i and a + /? = (mod pj) by Theorem 13.5( 2) and 13.5( 3). This 
implies that Bj, Bs, . . . , Bg, Bio, Bu, . . . , i?i2, -B4, B5, . . . ,Bq are nonzero. 

If i > J, then i?*^ a)^U,l3)-^*h ^) ^ ^^'^ only if /i = i and a = ^ by Theorem 
13.5( 4). This implies that B13, B14, . . . , i?i5 are nonzero. □ 

We define the following matrices G(^i^a)(j,i3) for all {i,a), G [T,f^i{pi — 1)]. 

Let 

-^—Ef- .A(i a)Ef. ON if i < 7; 
"0,3) yJ'Pi 



"(3,/3) 0,/3) J' 

—^E*. ,JE* iii = j. 



It is easy to see that the ((i, a), (j, /3))-block of G(^i^a){j,fi) is TT^-^nci.^j.no,^, and 



X 



{G'(i,Q)(j,/3)|(«,a), (j, /3) £ [Sf^i(pi — 1)]} is a linearly independent subset of 7"( 
Let U be the C-subspace of T{x) generated by {G(i_ct)(j^^)|(i,a), (j, /?) £ [I]f^;^(pi — 
1)]}. Then its dimension is (1 + Sf=i(pi - 1))^. 

Lemma 4.2. For any {i, a), {j, l3), {l,-f), {m, S) £ [T,f^i{p, - I)], 

Proof. It is enough to show that G(i^a){j.i3)G(j^p)(m^s) — G(^i^a)(m,5)- Since the 
{{i, a), (j, /3))-block of G(i^a)(j,i3) and the ((j, (m, 5))-block of G(j,^)(™,5) are the 
only nonzero block, every block except for the ((i, a), (m, 5))-block oiGi^i^ci){j,p)G[j^p)[m,s) 
is zero. Thus, the ((i, a), (m, 5))-block oi Gi^i^a)(j,i})G{j^i3){m,&) is ,"0,^) 

G 



□ 



Lemma 4.3. Lef {h,(^), {i,a), {j,(3) £ [I]^^]^(pi — 1)], the following hold. 

(1) Ifh<i, then A(^h,i)G(i^a)i3,p) = -E^fi ,a)G(i,a)(j,^) . 

(2) If h ^ i and a = ^, t/ien A(^h,i)G(i^a){j,p) = J2r=o'^'''~^^ KA^.a) 

(3) Ifh = i anday^ then A(,j^^)G(j,a)(j,^) = E*^,p)Ahi)E{i,a)'^(i.a){j,fi) for 
p + = a (mod Pi). 

(4) Ifh>i, then A(;j^5)G(,,„)q- = £^(\,p^_5) A/i,^^^*, ,c,)%,«)0-,/3) • 

(5) ///l < j, then Gi^i^a)(j,l3)Al^h,^) = ^{i,a)(j,l3)E'^j^i3)A(h,^)E*j i^y 

(6) If h = j and /3 + £,= p (mod pj), then G(^,^a)U,fi}Ah,0 = G'(»,a)(j,/3)-^0-,/3) 

(7) If h ^ j and /3 + ^ = (modpj), then G(i^a){j,i3)A(h,i) = I]!Co^'^'"'"^' 

(8) Ifh> j, then G(^,^a){j,f3)A(h,o = G(i,a)(j:/3)^o-,/3)^('i,?)^(*i,?) • 
Proo/. (1) By Theorem [n3i;4), 

= ■E^(*i,a)^(/i,e)^(\a)G'(j,a)(j,/3)- 



(2) By Theorem [Xii;5), 

(3) By Theorem 15312). 



- E{i,p) A^,i) ^{i.a) G(i,a)(j,l3) 



for p + ^ = a (mod pi). 
(4) By Theorem EIJS), 



= ^("'i,Ph-?)A'',«)^(»,a)G'(j,a)0-,/3) 

(5) By Theorem I33r4'l. 

= G{t,a)U,l3)E*jp)Ai^h,(,)E*j^fSy 

(6) By Theorem [S3i;2), 



for /3 + ^ = p (mod pj). 
(7) By Theorem EIIJS), 



G(j,a)0-,/3)^(/«,C) = G(,,a)(j,/3)£^5-,/3)^0\O 
j-=0 

(8) By Theorem [3315). 



Lemma 4.4. Lei {h,^), {i,a), {j,f3) e [I],f^]^(pi — 1)], i/ie following hold. 

'"'(h,oG{i,a){j.,i3) ifh<i; 



A(h,0G{i,a)U,l3) = < 



Sr!ro^'^'"'~^^"(i,a)Gr(j,^) ifh = i and a = S,; 
n(i,a)G{i^a-0(j,p) ifh = i and a^i\ 

. n{i,oc)G{h,PH-i){33) ifh>i. 



□ 



»^(/i,e)G(i,a)0'./3) ifh<j; 

. , n(^j,p)G(i^o,)(j,p) ifh^jandl3 + ^ = p(modpj); 

^(^''^)U'P)^(h^i) - S S^Co''P-^-'^n,G(,,„), tfh^j and(3 + C = (mod p,)- 

n{h,i)G(i^a)(h,i) ifh>j. 

Proof. U h < i, then ^(/,,5)G(,,a)(j,/3) = ,a)G(i,a)Q-,^) by Lemma 

From LemmaHU ((i, a), (i, a))-bfock of _ is (A(;j_5))(»,a)(i,a) 
and any other block of £'(* _^)A(,,_^)£'(* _^j is zero. Thus, -E* = 



li h = i and a — ^, then by Lemma I4.3f 2) and 

AT' ^(i—l^'Pi-l—i) TP* A TP* 

A{h.i)'^(i.a)U,l3) - ^r=0 ^r^(i,Q)-f^(i,Q)^(i,a)(j,/3) 
_ y^(i-l,Pi-l-l) ^ f-, 

— ^r=0 ^(i,a)'^r{j,f))- 

li h — i and a ^ ^, then by Lemma |4]3l[3) and 14.21 

A(h,0'^{i.a)(],l3) = ^(h,C)-E^(\Q)G(,,c<)0-,/3) 

77'* T 77'* Z' ' 

- ■^(i,Q-«)^-^(i,a)<-^(i,a)(j,/3) 

= "-(i,Q)G(i_Q_^)(i_Q)G'(i_Q)(j^0) = n(^i^a)Gl^i^a-^){j,l3)- 

If ft, > i, then by Lemma |331[4) and I4.2[ 

The case of G(^i a){j.p)Ai^h.^) is similar. □ 
Lemma 4.5. For any {i, a), {j, (3), {h,Q e [Ef^^ (p; — 1)] such that j,h£ — 

Proof. (1) By LemmaSH = S(* .„)^0-./3)i?(* .„) = ^(xW^c.a)- 

(2) It is trivial. □ 

Define = +...+ .(p.-D? 

where 2 < i < 1 < a < - 1, /i e [i - 1], 1 < C < P/i - 1 and 

27ri 

£ = e . 

Theorem 4.6. Let T{x) he the Terwilliger algebra of Cp-^ I Cp^ I - ■ - l Cp^. 

(1) U is a C-algebra isomorphic to Mi_^-^d ^(p._x)(C). 

(2) U is an ideal ofT{x) and T{x)/U is commutative. 

(3) The set {F^^,a)ih.^) \ 2 < i < d,l < a < - l,h e [i - < ^ < ph - 1} 
has T,Kh<i<d{Ph — ~ 1) nonzero elements and each nonzero element 
is a central idempotent that spans a l-dimensional non-primary ideal of 
Tix). 

(4) r{x) ~ Afi+s^^^(p^_i)(C) ® Afi(C)®^i^'^<'^''(P''-i)(P'-^i). 

Proof (1) For any (i, a), (j, (ft, ^) e [^'LiiPt - 1)], clearly E*^^^^^G(^^^a){j,0) = 
S{h,^){t,a) G(^,^a){j,0) 6 U and G(^,^a)U,iii)E^h,o = h3.l3){h.i)G(i,a)(j,f3) G U. Also 
,t)G'(i Q,)(jj3) S W and G(^i a){j^j3)A(^h,^) G W by Lemma Thus, U is an ideal of 
Tix). Forany (i,a),(j,/3) £ [S^ife - 1)], let e(,,„)(,- ^) be the (1 + I]ti(p» - 1)) x 
(1 + — 1)) matrix whose {{i,a), (j, /3))-entry is 1 and whose other entries 

are all zero. Then the linear map (p -.lA ^ Mi_j^^d ^(-p^j^-) (C) defined by 

is an isomorphism by Lemma 14.21 

(2) By Theorem 13.41 Cp^ I Cp^ I - ■ ■ I Gp^ is triply-regular, namely To{x) — T{x). 



T{x)/U = Span{£;(*_„)A(^,^)£;(^ | e ptib.-l)], h G 1 < ^ < 

8 



For any {i,a) G ptife - 1)] and h,g<i, El^^^^Af^h^^)El^^^^El^^^^A(g^s)Ey^^) = 

by Lemma |13i;2) . 

Thus, T(x)lU is commutative. 

(3) We show that (i^(i,Q)(/i,^))^ = P{i.a){h,i) ior all 2 < i < d,l < a < pi — 1, h G 
[i-MA<^<Ph-l. ' 

By Lemma 1131 = ^_L_^i5*^^^ (Eto''"*-^"'' + 

Now we show that each element in the set {F(^ia){h,^) \ 2 < i < d,l < a < 
Pi — [i — central idempotent that spans a 1-dimensional 

ideal of T(x). 

If J < z and J > h, then = —2—E*^^^^A^,^^^^^^ 

e'-Af/i 1) + • • • + e'^''^^'* by Lemma H31 Since each column sum of 

(E!.=o'''"""'^^r + £«A'M) + --- + £''"'"'^^A'>,P.-i)) is zero, = 0. 

If J < z and J = then = ^^^A(,.^)(Eto'^ 

If J < Zand J < /^,thenyl(,,^)^^(,„)(,,^) = —i—i^* 

If j > i, then A(^j^i3)F(i^a)(h,£,) — since each column sum of (Er=o^ ''''"^^^^ + 
e^A(h,i) + • • • + e(^"'-i)«^(h,p,-i)) is zero. 

Similarly, we can check the case of F(^i a)(h,£,)A[j^p). 
Therefore, 

{0 if j < z and j > h] 

^~'^^f^(j.i)F(t.a)(h.i) if i < i and j = h; 
if,<zandj</.; 
if j > z. 

(4) It is trivial. □ 

Corollary 4.7. Ifp, =pforl<i<d, thenT{x) ~ Afi+rf(p_i)(C)©Mi(C)®^^(P-i)' 

Remark 4.1. If p = 2, then Corollarv 14.71 coincides with the case that all of rii in 
Corollary 4.3 of [2] are 2. 
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